多输出正交布尔函数的构造及其计数

doi:10.13190/jbupt.200502.9.225

北京邮电大学学报 ›› 2005, Vol. 28 ›› Issue (2): 9-11.doi: 10.13190/jbupt.200502.9.225

多输出正交布尔函数的构造及其计数

丁金扣1，2，黄铮1，温巧燕1，杨义先3

1北京邮电大学理学院，北京 100876； 2中国科学院信息安全中心国家重点实验室，北京 100039；3北京邮电大学国家重点实验室，北京 100876

出版日期:2005-04-28 发布日期:2005-04-28

Construction and Enumeration of Multiple Output Orthogonal Boolean Functions

DING Jinkou1,2,HUANG Zheng1,WEN Qiaoyan1,YANG Yixian3

1School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100876, China;3State Key Laboratory, Beijing University of Posts and Telecommunications, Bei jing 100876, China

Online:2005-04-28 Published:2005-04-28

摘要/Abstract

摘要： 利用二叉树，给出了一种构造多输出正交布尔函数的方法。对任意的正整数n,m(n≥m)，当给定一个GF(2) n上的平衡函数f1(x)时，根据f1(x)的取值情况，把GF(2)n划分成若干个不相交的集合，由这些集合可递归地构造出平衡函数f2(x),…,fm(x)，且它们的任意线性组合都是平衡函数。进一步给出了用这种方法所构造的多输出正交布尔函数的个数。

关键词: 正交布尔函数, 计数, 平衡函数, 二叉树

Abstract: A method for constructing multi-output orthogonal Boolean functions is presented. For any given integers n,m(n≥m), and the balanced function f(x) onalphabet set, m balanced functions can be obtained by using bifurcate tree. Furthermore, arbitrary linear combination of these functions is balanced. i.e. We get a nvariable moutput orthogonal function. The enumeration of the functions are also given.

Key words: orthogonal Boolean function, enumeration, balanced function, bifurcate tree

中图分类号:

丁金扣，黄铮，温巧燕，杨义先. 多输出正交布尔函数的构造及其计数[J]. 北京邮电大学学报, 2005, 28(2): 9-11.

DING Jinkou1,2,HUANG Zheng1,WEN Qiaoyan1,YANG Yixian3. Construction and Enumeration of Multiple Output Orthogonal Boolean Functions[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(2): 9-11.

[1]	刘希文, 陈海明. 一种基于CSI的人体动作计数与识别方法[J]. 北京邮电大学学报, 2020, 43(5): 105-111.
[2]	杜蛟, 温巧燕, 张劼, 庞善起, 廖鑫. 2p元2-阶旋转对称弹性布尔函数的构造与计数[J]. 北京邮电大学学报, 2012, 35(5): 36-40.
[3]	彭涛,郭晨,王文博. 认知无线电网络高能效协作频谱感知技术[J]. 北京邮电大学学报, 2010, 33(4): 93-96.
[4]	莫骄, 温巧燕. 偶数元平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(6): 25-27.
[5]	莫骄, 温巧燕. 平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(5): 15-18.
[6]	常祖领1，2 ，柯品惠1，2，莫骄1 ，温巧燕1. 超Bent函数的性质和构造[J]. 北京邮电大学学报, 2006, 29(3): 36-39.
[7]	黄铮, 丁金扣, 温巧燕, 杨义先. (n,m, 1)-弹性函数的构造与计数的一个问题[J]. 北京邮电大学学报, 2004, 27(3): 113-116.
[8]	丁金扣1,黄铮1,温巧燕1,杨义先2. 一类广义Bent函数的构造和性质[J]. 北京邮电大学学报, 2003, 26(S1): 50-53.
[9]	温巧燕, 杨义先. 弹性函数的计数[J]. 北京邮电大学学报, 2002, 25(4): 21-25.
[10]	王勇, 徐大雄, 许士坤, 邹俊伟. 可用于增强化学发光光子计数的系统设计及实验[J]. 北京邮电大学学报, 2000, 23(4): 79-83.

多输出正交布尔函数的构造及其计数

Construction and Enumeration of Multiple Output Orthogonal Boolean Functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价